package m202401.d01;

/**
 * @@author: 爱做梦的锤子
 * @date: 2024/1/1 08:27
 */
//88. 合并两个有序数组
public class Q88 {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int p1 = m - 1;
        int p2 = n - 1;
        for (int i = nums1.length - 1; i >= 0; i--) {
            if (p2 < 0) {
                return;
            }
            if (p1 < 0 || nums1[p1] < nums2[p2]) {
                nums1[i] = nums2[p2];
                p2--;
            } else {
                nums1[i] = nums1[p1];
                p1--;
            }
        }
    }
}
